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(54) Analogue-to-dlgital converters 

(57) An ar^alogue-to-dlghal converter comprises a plurality of comparators (fwt shown) coupled to a decoder, Fig 2A 
(Fig 2B) The decoder has a plurality of decoding stages connected together such that in operation each decoding stage 
transmit^ a Gray code output. The Gray code output Is achieved by coupling the outputs of each decoding stage to a 
subsequent decoding stage In a symmetrically folded pattern governed by predefined algorithms. One bit of an output 
natural binary word is derived from each decoding stage. 
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At least one drawing originally Wed was informal and the print reproduced here is taken from a later filed forma! copy. 



O 
OD 

ro 

ro 
ro 

CO 
CO 

a> 

CO 

> 



2223369 




2223369 




WEST 



2223369 



3/^o 



4^^ 



V- 



«V4 
X3 



II 4* 



6 




Q D D 0--- 




\^ ^'■S' ^"B" ®^ 



WEST 



.5. 



2223369 





hi 




0 

1/ 


0 


0 0 


7 


i 


u 


Z 




1 0 


J 




1 / 






4 

/ 


5 






6 


1 




7 






a 






P 






71? 






rr 






12 






75 


















/O 




/ 


7/ 


/I 




4 O 

7o 


u 


n 1 


19 


0 


0 


20 


0 




21 


0 




22 


0 




23 


0 




2U 


0 




25 


0 




26 


0 


0 


27 


0 




26 


0 




29 


0 




30 


0 




31 


0 


0 0 



b(nhq{n}q(n*15) *qjRqMSi 
% bS b6 
0 0 0 



1 0 
1 1 0 
1 1 0 



0 0 00000000 

0 
0 
0 

I 

0 

1 "l 0 0 



110 0 

110 0 

110 0 

110 0 

110 0 

110 0 

110 0 

4 110 

' 1 



1 1 

0 1 1 
0 1 1 



. 11"' 

0 1 -1 
0 1 1 
0 1 1 
0 1 1 
0 1 1 
0 1 1 

0 1 1 
0 1 

0 0 0 0 0 0 0 0 0 0 0 1 



binaryO) 
MSB 



Fig.3. 



WEST 



2225369 

5/10 



c(n)^b(n)b(n*ej *b(n)b(n*8) 

CI c2 c3 c4 c5 c6 c7 c8 

0 0 0 0 0 0 0 0 0 

1 1 0 0 0 0 0 0 0 

2 11 0 

3 11 0 
U 1 1 0 

5 1 ^ ? 



6 1 



0 



7 1 10 

8 1 

9 0 1 

10 0 1 

11 0 1 , 

12 0 1 ^ 

13 0 1 ^ 
U 0 1 

15 0 

16 0 0 0 0 0 0 0 0 

17 1 0 0 
16 1 1 0 0 
IP 1 10 g 

20 1 10 n 

21 1 10 0 

79 1 ■ ' 10 0 

23 1 ' . 10 

2^ 1 1 'l 111 

25 0 1 

26 0 0 1 

27 0 0 1 
26 0 0 1 

30 0 . ? 1 , 

31 0000 0001 

binary (!) 
MSB'1 



FigA 



WEST 



2223369 

6/10 



d(n)=c(n)c{n*^) *c(n)c{fhi-^) 

d1 d2 d3 d^ ed) el2) . f(V 



0 

1 ^ ^ Z i f ? 0 



0 0 0 0 0 



2 110 0 

3 1110 

A 1 1 1 1 

5 0 111 



6 0 0 1 1 T ' ; 

7 0 0 0 1 0 1 1 

8 0 0 0 0 0 0 



13 0 1 1 1 I % b 

U 0 0 1 1 II 1 



15 0 0 0 1 ^. I b 

16 0 0 0 0 0 0 u 

I \ ? g I ? 

21 0 1 1 1 ^ \ 

22 0 0 1 1 i I 1 

23 0 0 0 1 0 I ' 
2U 0 0 0 0 0 0 u 

25 1 0 0 0 10 ' 

26 1 1 0 0 I l , 

27 1.1 1 0 0 1 ' 

28 1 1 1 1 2 7 

29 9. I I I 11 0 

30 0 0 1 1 I \ t 

31 0 0 0 1 



0 


0 


1 


0 


1 


7 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


0 


J 


1 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 



binary (!) binary 
(MSB'2} (MSB-3) 



FigS. 



1 

0 

1 

0 



1 



2223369 




2223369 



8/10 



5: S: 




6 6 6 6 




WEST 



2223369 

9h0 



MSB'S 

MSB-3 
MSB-2 



J J 



H( 



il i» 5^ 



i( — It 



4( !( i( !^ 



-00- 

-a> 

-<D- 



MSB'1 



MSB- 



to 



3 



^00 



§8 



ft 



6 D D 



ft 



2223369 

10/10 




1 2223369 

ANALOGUE-TO-DIGITAL CONVERTERS. 



The present invention relates to analogue-to-digital converters. 

Figure 1 iUustrates a block diagram of a conventional n-bit aU- 
parallel (or "flash") converter. The operation of the device may be 
described as foUows. The 2n-i comparators simultaneously and 
continuously compare the analogue input with 2^-1 reference values. 
On receipt of the convert command, the comparators latch the results 
of these comparisons. All comparators whose reference inputs are 
less than the value of the analogue input produce an output "high- 
state. All comparators whose reference inputs are greater than the 
analogue input will produce an output "low". This is known as a 
thermometer code. The decoder stage then compresses this 2n-bit 
thermometer code into an n-bit code (usually natural binary), which 
forms the output of the device. 

Because each comparator has at its input the difference 
between a fixed reference value and a continuous analogue signal, 
there is a finite probabiUty that, on receipt of the convert command, 
this input will be very close to zero. Under this condition the 
comparator will be unable to produce an unambiguous output state 
in the allowed time. TTiis uncertain state can propagate through the 
decoder and produce gross errors (known as -sparkle" codes) at the 
output of the converter. There are two methods of reducing the 
impact of "sparkle" codes on the output signal-to-noise ratio of the 
ADC 

The first approach is to minimise the probability that a 
comparator can generate a metastable state. Essentially this requires 
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that both the gain and bandwidth of the individual comparators be 
increased as much as possible. Such a technique eventually is very 
cosdy in terms of the device power consumption, may be limited by 
the avaUable manufacturing technology, and in any case, can never 
reduce the metastable state probability to zero. 

n,e second technique is to develop a decoder structure which is 
tolerant to the existence of metastable states at its input. This 
tolerance can be expressed in the following way: a conventional 
decoder may produce any of the possible 2» output codes when a 
metastable state occurs at its input; a more sophisticated decoder 
under the same conditions will generate either the desired code, or 
one of the two immediately adjacent to it. An objective of the 
present invention is to provide an efficiem decoder of the latter type. 

According to the present invention there is provided an 
analogue-to-digital converter comprising a plurality of comparators 
coupled to a decoder having a pluraUty of decoding stages connected 
together and adapted such that in operation each decoding stage 
transmits a Gray code output. 

A Gray code is one in which successive words differ only by a 

single digit. 

In one embodiment the analogue-to-digital converter has 2(») 
comparators the outputs q(i) from which feed 2(-l) logic functions 
associated with a first decoder stage of the decoder, the outputs q(i) 
of the logic functions of the first decoder stage being governed by the 

algorithm:- 

b(i) = q(i) q(i + 2(«-l) ) + q(i + 2(0*1) ) . q(i) 
Where i = 1. 2 . 2(o-l). 
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The outputs b(i) of the logic functions of the first decoder stage 
are connected in a symmetrically folded pattern to the inputs of 
2(n - 2) logic functions of a second decoder stage, the outputs c(i) of 
the logic functions of the second decoder stage being governed by the 

algorithm:- 

cCO = b(i). b(i + 2(n-2) ) + b(i + 2("-2) ) . b(i) 

Where i « 1. 2 . 2(n-2). 

In one embodiment the logic functions of each decoder stage 
are Exclusive-OR functions. In another preferred embodiment the 
logic functions of the first decoder stage are two-input AND gates 
having a NOT function on one of the inputs, the logic functions of the 
second and subsequent decoder stages being Exclusive-OR gates. 

In another embodiment of the present invention the decoder is 
preceded by 2"-i two-input AND gates, the arrangement being such 
that their outputs will generate in operatibn either a true 
tiiermometer code or one in which only one undecided bit may occur. 

The present invention will be described further, by way of 
example, with reference to die accompanying drawings in which:- 

Hgure 1 is a block diagram of a conventional all-parallel 
analogue to digital converter; 

Figure 2 is a decoder arrangement according to a first 
embodiment of the invention; 

Figure 3 is a troth table of the Gray code output from the first 
decoder stage of the decoder of Figure 2; 

Figure 4 is a truth table of the Gray code output from the 
second decoder stage of the decoder of Figure 2; and. 
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Figure 5 is a series of truth tables of the Gray code output from 
the third, fourth and fifth decoder stages of Figure 2; 

Figure 6 is a block diagram of a 6-bit analogue to digital 
converter according to an embodiment of the invention; 

Figure 7 is a block diagram of one of the four 4.bit decoders 
employed in the 6-bit analogue to digital converter of Figure 6; 

Figure 8 is a decoding arrangement illustrating the manner in 
which outputs of subsidiary decoders are combined to generate the 
two most significant bits of a 6-bit output code; and. 

Figure 9 is an alternative decoding anangement to that 

illustrated in Figure 8. 

Referring to Figure 2 there is illustrated a decoder 2 having five 
decoder stages for a 5-bit analogue-to-digital converter. The 
analogue-to-digital converter has 1^ comparators (not shown) the 
outputs of which are labeled in Figure 2 as q(i) - qt^"). The 
analogue-to-digital converter is 5 bit so there are thirty two outputs 
from the comparators feeding sixteen Exclusive-OR gates 4. 

Hie outputs from the sixteen Exclusive-OR gates 4 are 
designated b(l) to b(16) and are governed by a first stage decoder 

algorithm as follows:- 

b(i) = q(i). q(i + 2(»-l) ) + q(i + 2(°-») ) .q(i) 

Where i = 1. 2 . 2(»-l). 

■nie outputs b(l) to b(16) of the Exclusive-OR gates 4 are fed in 
a symmetrically folded pattern to the inputs of eight Exclusive-OR 
gates 6 defming the second decoder stage. The outputs of the 
Exclusive-OR gates 6 are represented in Figure 2 by c(l) - c(8) and 
are governed by a second stage decoder algorithm as foUows:- 
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c(i) = b(i) . Ki + 2<"-2) ) + b(i + 2(n-2) ). KT) 

Where i - 1, 2 . 2(°-2). 

•nie outputs c(l) to c(8) of the Exclusivc-OR gates 6 are fed in a 
symmetrically folded pattern to the inputs of four Exclusive-OR gates 
8 defining a third decoder stage. The outputs of the Exclusive-OR 

gates 8 are represented in Figure 2 by d(l) d(4) and arc 

governed by a third stage decoder algorithm as follows:- 
d(i) = c(i) c(i + 2(1-3) ) + c(i + 2(n-3) ). c(i) 

Where i = 1. 2 , 2(»-3). 

•n,e four outputs d(l) - d(4) of the Exclusive-OR gates 8 are 
fed in a symmetrically folded pattern to the inputs of two Exclusive- 
OR gates 10 defining a fourth decoder stage. The outputs of Ihe 
Exclusive-OR gates 10 are represented in Figure 2 by e(l) and e(2) 
and are governed by a fourth stage decoder algorithm as follows:- 
e(i) = d(i). d(i + 2(0-4) ) + d(i + 20-4) ). d(i) 

Where i = 1. 2 , 2("-4). 

nie outputs e(l) and e(2) of the Exclusive-OR gates 10 arc fed 
to the two inputs of an Exclusive-OR gate 12 defining a fifth decoder 
stage. The output of the Exclusive-OR gate 12 is shown as f(l). 

It will be seen that the number of bits in the output word 
decreases by two at each stage, and the process continues until the 
output word is single-bit. 

Each decoding stage produces a Gray code output, which is a 
folded version of the Gray code output of the previous stage. An 
important feature of this decode scheme is that the "highest" bit in 
each stage, that is b(2(n-l) ). c(2(b-2) ), d(2(n-3) ). e(2(n-4) ). and 
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f(2(n-5) ) gives successive bits of the output natural binary word, 
m first decode stage gives the MSB. the second stage give the 
MSB-l «»d so on. Thus an n-bit converter would lequire n decoding 
stages with one bit of the output natural binary word becoming 
available after each stage. 

Because the decoding scheme is internally Gray-coded, a 
n^etastable condition at the input latch will cause an error of at most 
llsb at the output of the converter. 

The decode scheme proposed caters for the condition that the 
thermometer code output from the input latches does not have a 
clear transition point. i.e. 1111100000. but rather is of the form 
11111X0000. where X is an undetennined state. A further 
izndesirable state which can occur is when the input thermometer 
code is 11111101000: this situation is less likely than tiie simple, 
single undetermined state case. This can be overcome by preceding 
the decoder described by 2--! two-input AND gates. The output of 
Aese will then generate eith^ a true thermometer code or one in 
which only one undecided bit may occur. 

Rgures 3. 4 and 5 illustrate the truth ubles of the Gray code 
outputs from the five decoder stages of the decoder of Figure 2. As 
will be seen from Figures 3. 4 and 5 tiie truth tables illustrate a 
symmetry which determines tiie symmetrically folded patterns 
selected for tiie outputs of a decoder stage feeding respective inputs 
of the next decoder stage. 

Altiiough tiie F^sent invention has been described witii 
respect to a specific embodiment tiiereof. it is to be understood tiiat 
modifications and variations can be made witiiin tiie scope of tiie 
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invention. For example, the Exclusive-OR gates 4 in the first decoder 
stage can each be replaced by a respective two-input AND gate 
having a NOT gate on one of its inputs; the subsequent decoding 
stages retaining their Exclusive-OR gates 6. 8. 10 and 12. 

An alternative embodiment of the basic design, useful for 
aUeviating the wiring problems which occur in the decoders of higher 
resolution ADCs (> 6 bits), is to subdivide the comparators in the ADC 
into a number of separate blocks, decode the individual blocks using 
the folding Gray decoder already described and then suitably 
recombine the outputs of these blocks. 

TOs block sub-division can be done in a number of ways: for 
example an 8-bit ADC could be decoded as two 7-bit devices, four 6- 
bit devices, eight 5-bit devices, and so on. For iUustrative purposes, a 
6-bit ADC with four 4-bit decoders will be discussed in detail. A 
block diagram of this structure is shown in Figure 6, with the 
necessary 4-bit decoders shown in Figure 7. As implemented in 
Figure 7. any decoder block whose inputs do not include the 1 to 0 
transition in the comparator thermometer code will output 0000. 
This will result in ambiguities in the 6-bit output, when the desired 
output code is any of 000000, 010000, 100000. or 110000. This 
defect may be overcome in a number of different ways, all of which 
retain the advantage of the original decoding scheme in terms of 
insensitivity to input metastable states. 

One method of dealing with the 'breaks' between decoding 
blocks of Figure 6 is to introduce subsidiary decoders which -bridge' 
the gaps. In the simplest instance, such a decoder would be the 
folded Gray decoder already described, appropriate for a notional 1- 
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bit ADC (comprising thus a single OR gate) for each of the three gaps 
between main decoder blocks. The outputs of these three gates may 
be combined, as shown in Figure 8 to generate block select lines, and 
thus the two most significant bits of the 6-bit output code. These 
block select lines can be ANDed with the code produced by the 
appropriate 4.bit decoder, and the outputs of these four 4-bit 
sections may be wired-ORed to produce the four least significant bits 

of the 6-bit code. 

m an alternative method, which is more efficient (in terms of 
gate count) but slightly less obvious in operation, outputs from 
comparators associated with the top half of each of the main 
decoding blocks can be used with the two most significant bits of the 
latter to generate the two most significant bits of the 6 bit output 
code, me bits of lesser significance are obtained by OR-ing the 
outputs from the four decoder blocks. A diagram of this decoding 
scheme is shown as Figure 9. 
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CLAIMS:. 

1. An analogue-to-digital converter comprising a plnraUty of 
comparators coupled to a decoder having a plurality of decoding 
stages connected together and adapted such that in operation each 
decoding stage transmits a Gray code output. 

2. An analogue-to-digital converter as claimed in claim 1 wherein 
the converter has 2(°) comparators the outputs q(i) from which feed 
2(n- 1) logic functions associated with a first decoder stage of the 
decoder, the outputs q(i) of the logic functions of the first decoder 
stage being governed by the algorithm:- 

b(i) = q(i). q(i + 20-1) ) + q(i + 2(n-I) ) .q(i) 
Where i = 1. 2 . 2(»-l). 

3. An analogue-to-digital converter as claimed in claim 2 wherein 
the outputs b(i) of the logic functions of the first decoder stage are 
connected in a symmetrically folded pattern to the inputs of 2(n - 2) 
logic functions of a second decoder stage, the outputs c(i) of the logic 
functions of the second decoder stage being governed by the 
algorithm:- 

c(i) = b(i) . Ki + 2(''-2) ) + b(i + 2(°-2) ). bO) 
Where i = 1. 2 . 2(°-2). 

4. An analogue-to-digital converter as claimed in claim 3 wherein 
the logic functions of each decoder stage are Exclusive-OR functions. 

5. An analogue-to-digital converter as claimed in claim 3 wherein 
the logic functions of the first decoder stage are two-input AND gates 
having a Not function on one of the inputs, the logic functions of the 
second decoder stage being Exclusive-OR gates. 
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6. An analogue-to-digital converter as claimed in any one of 
claims 2 to 5 wherein the decoder is preceded by V^-l two-input 
AND gates, the arrangement being such that their outputs will 
generate in operation either a true thermometer code or one in which 
only one undecided bit may occur. 

7 An analogue-to-digital converter substantially as hereinbefore 
described with reference to Figures 2. 3. 4 and 5 of the accompanying 
drawings. 

8. An analogue-to-digital converter substantially as hereinbefore 
described with reference to Figures 6. 7. and 8 or 9 of the 
accompanying drawings. 
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